Information Marginalization on Subgraphs
نویسندگان
چکیده
Real-world data often involves objects that exhibit multiple relationships; for example, ‘papers’ and ‘authors’ exhibit both paperauthor interactions and paper-paper citation relationships. A typical learning problem requires one to make inferences about a subclass of objects (e.g. ‘papers’), while using the remaining objects and relations to provide relevant information. We present a simple, unified mechanism for incorporating information from multiple object types and relations when learning on a targeted subset. In this scheme, all sources of relevant information are marginalized onto the target subclass via random walks. We show that marginalized random walks can be used as a general technique for combining multiple sources of information in relational data. With this approach, we formulate new algorithms for transduction and ranking in relational data, and quantify the performance of new schemes on real world data—achieving good results in many problems.
منابع مشابه
Effect Reversal, Collapsibility and Decomposability for Causal Inference
Association between two variables may be reversed by marginalizing over another possibly unobserved background. This reversal is called the Yule-Simpson paradox (Yule, 1903; Simpson, 1951). To avoid the reversal, many authors discussed collapsibility of association measures over a background (Wermuth, 1987; Geng, 1992; Cox and Wermuth, 2003). Causal effects and relationships among variables may...
متن کاملConditional Marginalization for Exponential Random Graph Models
For exponential random graph models, under quite general conditions, it is proved that induced subgraphs on node sets disconnected from the other nodes still have distributions from an exponential random graph model. This can help in the theoretical interpretation of such models. An application is that for saturated snowball samples from a potentially larger graph which is a realization of an e...
متن کاملOn the Margins of the "Information Society": A Comparative Study of Mediation
While much has been written about marginalization as a structural phenomenon, there is little understanding of how the dynamics of marginalization unfold at the micro level in urban contexts. We seek to understand these micro-level marginalization processes via a comparative study of Bangalore, India, and Ronneby, Sweden. Our analysis highlights the important role that “mediators” such as gover...
متن کاملMarginalization and its Effect on the Social Damages (Case Study: Eastern Mazandaran)
The marginalization not only shows the exterior face of the city in a bad light, but also causes to more irreparable and undesirable consequences. Identifying the social impacts of marginalization is one of the most important urban issues to consider. Thus, this study aims to investigate the relationship between marginalization and social damages in eastern Mazandaran province. The research met...
متن کاملPruning Strategies Based on the Upper Bound of Information Gain for Discriminative Subgraph Mining
Given a set of graphs with class labels, discriminative subgraphs appearing therein are useful to construct a classification model. A graph mining technique called Chunkingless Graph-Based Induction (Cl-GBI) can find such discriminative subgraphs from graph structured data. But, it sometimes happens that Cl-GBI cannot extract subgraphs that are good enough to characterize the given data due to ...
متن کامل